REMARKS 

Claims 1-8, 10-12, 15-20, 22-25, 27, 30-39, 42-43, and 45-50 are pending. Claims 1- 
8, 10-12, 15-20, 22-25, 27, 30-39, 42-43, and 47-50 are allowed. Claims 45-46 stand rejected 
under 35 U.S.C. § 101 as being directed to non-statutory subject matter. Claim 45 stands 
rejected under 35 U.S.C. § 102(e) as being anticipated by U.S. Patent No. 6,039,346 to 
Ratnakar. Claim 46 stands rejected under 35 U.S.C. § 103(a) as being unpatentable over U.S. 
Patent No. 6,038,346 to Ratnakar in view of U.S. Patent No. 6,512,793 to Maeda. 

Reconsideration is requested. No new matter is added. Claim 45 is amended. The 
rejections are traversed. Claims 1-8, 10-12, 15-20, 22-25, 27, 30-39, 42-43, and 45-50 
remain in the case for consideration. 

The Examiner indicated that he did not receive a copy of the Appendix. The 
Applicant does not understand what happened, because the Applicant has a record of sending 
the Appendix. In any event, a new copy of the Appendix is hereby provided, along with a 
copy of the return postcard from the U.S. Patent & Trademark Office, showing the original 
submission of the Appendix, 

REJECTION OF CLAIMS UNDER 35 U.S.C. § 101 
The Examiner rejected claims 45-46 as being directed toward nonstatutory subject 
matter under MPEP 2 1 06 IV B. 1 (b). The Examiner takes the position that claims 45-46 do 
not exhibit any functional interrelationship with the way in which computing processes are 
performed. But like the claims in In re Lowry, 32 U.S.P.Q. 1031 (Fed. Cir. 1994), the 
memory of claim 45 does perform a function. Claim 45 is directed toward a memory having 
a structure that enables an application to manage data relating to compression of an image. 

The Examiner stated that the Court of Appeals for the Federal Circuit reversed the 
decision of the Board of Patent Appeals and Interferences, and therefore the Board's 
reasoning is inapplicable. The Examiner is incorrect. The procedural history of Lowry was 
that the Examiner had rejected the claims under 35 U.S.C. §§ 101, 102, and 103. On Appeal, 
the Board of Patent Appeals and Interferences reversed the Examiner's rejection under 35 
U.S.C. § 101, while sustaining the rejection under 35 U.S.C. §§ 102 and 103. Lowry 
appealed the rejection under 35 U.S.C. § 102 and 103, and the Court of Appeals for the 
Federal Circuit reversed the rejection under 35 U.S.C. §§ 102 and 103. 

In the opinion of the Court of Appeals, "[t]he Board found that claims 1 through 5 [of 
Lowry], directed to a memory containing stored information, as a whole, recited an article of 
manufacture. The Board concluded that the invention claimed in claims 1 through 5 was 
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statutory subject matter" {In reLowry, 32 U.S.P.Q.2d 1031, 1033 (Fed. Cir. 1994)). Because 
the Court of Appeals reviewed the case de novo, the Court of Appeals could have reviewed 
the allowability of the claims under 35 U.S.C. § 101 sua sponte. That the Court of Appeals 
did not undertake such a review and held the claims to be patentable shows that the Court of 
Appeals agreed with the Board with respect to the patentability of the claims under 35 U.S.C. 
§ 101 . Accordingly, the Board's reasoning with respect to patentability of the claims under 
35 U.S.C. § 101 is valid, and the Applicant's argument as to the applicability of the Board's 
argument is appropriate. Since the Applicant claims "a memory containing stored 
information" as in Lowry, claims 45-46 are allowable under 35 U.S.C. § 101 as patentable 
subject matter. 



In maintaining a rejection of claim 45, the Examiner indicated that the Applicant 
argued that the claimed "subset of pixels" does not exclude the possibility of the subset being 
the entire image. Claim 45 has been amended to explicitly exclude from the subset of the 
pixels a pixel from the image. Accordingly, the "subset" is now a proper subset, and is not 
anticipated by Ratnakar. Accordingly, claims 45-46 are now allowable. 

For the foregoing reasons, reconsideration and allowance of claims 1-8, 10-12, 15-20, 
22-25, 27, 30-39, 42-43, and 45-50 of the application as amended is solicited. The Examiner 
is encouraged to telephone the undersigned at (503) 222-3613 if it appears that an interview 
would be helpful in advancing the case. 



REJECTION OF CLAIMS UNDER 35 U.S.C. § 102(e) 



Respectfully submitted, 



MARGER JOHNSON & McCOLLOM, P.C. 
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APPENDIX A 



* (C) Copyright 2000 by OnMercial.com, Inc. 

* All rights reserved 

* General pixel encoding . routine . 

*■ 

* The routine ac_out is a standard range encoder. The routine UpdateModel 

* is responsible for updating the model to reflect the new probability 

* values given the color of the current pixel. 
*/ 

int Amf Coder :: encode (int a_y, int a_x) { 
/* 

* pc is the index into the color palette for the current pixel. 

* pi is the index into the color palette for the left neighbor pixel. 

* plu is the index into the color palette for the upper neighbor pixel. 

* ptr is a two-dimensional array storing the indices into the color 

* palette in the image. 

int pc; 
int pi; 
int pu; 
int ptr; 

/* 

* Identify the index into the color ■ palette for the current pixel. 
*/. 

pc= (*f rame) (a_x, a_y) ; 

/* 

* Assert the proposition that the index into the color palette for the 

* current pixel is a valid index (i.e., not out of bounds) . 
*/ 

assert (pc<pal_size+l) ; 

7* 

* Identify the indices into the color palette for the upper neighbor. 
*/ 

if (a_y> frame ->yO ) { 

pu=(*frame) (a_x,a_y-l); 
} else { 

/* 

* Use the index in the color palette for the transparent color to indicate 

* that the current pixel is in the top row of the image. 
*/ : 

pu=pal_size; 

} 

/* 

* Identify the indices into the color palette for the left neighbor. 
*/ 

if (a_x> frame - >xO) { 

pl=(*frame) (a_x-l,a_y); 
} else { 

/* 

* Use the index in the color palette for the transparent color to indicate 

* that the current pixel is in the top row of the image. 
*/ 

pl=pal_size; 

} 

* Encode the current pixel . 
* 
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* Mode 1: The left and upper pixels have the same color. 
*/ 

if (pu==pl) { 

/* 

5 * Determine the proper offsets into the frq_eq array for the current 

* probability model. 
*/ 

ptr=3 *context ; 

/* 

10 * Mode la: The current pixel has the same color as the left and upper 
* ■ neighbors . 
*/ 

if (pl==pc) { 

/* 

15 * Encode the mode and update the model. 
*/ 

coder->ac_out (f rq_eq [ptr+0] , f rq_eq [ptr+1] , f rq_eq [ptr+2 ] ) ; 
UpdateModel (ptr+f rq_eq, 2,0, ALEVEL) ; 

/* 

20 * Sel ect the proper model for the next pixel. 
*/ 

context=0; 

/* 

* Mode lb: The current pixel has a different color than the left and upper 
25 * neighbors . 

} else { 

/* 

* Encode the mode and the index into the color palette for the current 
30 * pixel, and update the model. 

*/ 

coder- >ac_out (frq_eq [ptr+1] , frq_eq [ptr+2] , frq_eq [ptr+2 ] ) ; 
encode_0 (pi , pi , pc) ; 

UpdateModel (ptr+f rq_eq, 2, 1, ALEVEL) ; 

35 /* 

* Select the proper model for the next pixel. 

*/ . 

context=l; 

} 

40 /* 

* Mode 2: The left and upper pixels have different colors. 
*/ 

} else { . 

/* 

45 * Determine the proper offsets into the f rq__ne array for the current 

* probability model. 
*/ 

ptr=4 *context ; 

/* 

50 * Mode 2a: The current pixel has the same color as the left neighbor only. 
*/ 

if (pi == pc) { 

/* 

* Encode the mode and update the model. 
55 */ 

coder- >ac_out (frq_ne [ptr+0] , f rq_ne [ptr+1] , f rq_ne [ptr+3] ) / 
UpdateModel (ptr+f rq_ne, 3, 0, ALEVEL2) ; 

/* 

* Select the proper model for the next pixel. 
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context =2 ; 

/* 

* Mode 2b: The current pixel has the same color as the upper neighbor 
5 * only . 

*/ 

} else if (pu == pc) { 

/* 

* Encode the mode and update the model . 
10 */ 

coder- >ac_out (frq__ne [ptr+1] , f rq_ne [ptr+2] , frq__ne [ptr+3] ) ; 
UpdateModel (ptr+f rq_ne ,3,1, ALEVEL2 ) ; 

/* 

* Select the proper model for the next pixel . 
15 */ 

context=3 ; 

/* 

* Mode 2c: The current pixel has a different color than the left and upper 

* neighbors . 

20 

*/ , 
} else { 

/* 

* Encode the mode and the index into the color palette for the current 
25 * pixel, and update the model. 

*/ 

coder- >ac_out (frq_ne [ptr+2] , frq__ne [ptr+3] , frq_ne [ptr+3] ) ; 
UpdateModel (ptr+f rq_ne ,3,2, ALEVEL2 ) ; 
encode_0 (pl,pu,pc) ; 

30 '/* 

* Select the proper model for the next pixel. 
*/ 

context =4 ; 

} 

35 } 

return 0; 

} 

40 

/* 

* Encoding routine for encoding the current pixel when the current pixel 

* has a color different from both the left and upper neighbors. 
*/ 

45 int Amf Coder :: encode_0 (int a_l , int a_u, int a_c) { 
/* 

* xl marks the low end of the range of probability values for a color 

* in the color palette. 

* xh marlcs the high end of the range of probability values for a color 
50 * in the color palette. 

* xtot stores the total number of occurrences of each color in the 

* color palette. 
*/ 

U16B xl; . 
55 U16B xh; 

U16B xtot; 

U16B i; 

/* - . 

60 * Initialize the low end of the range of probability values for the first 

* color in the color palette. 
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*/ 

xl = 0; 

/* 

* Calculate the total number of occurrences of each color in the color 

* palette. 
*/ 

xtot=frq_0 [pal_size+l] ; 

/* 

* Exclude from the total number of occurrences of each color in the color 

* palette the number of occurrences of the colors of the left and upper 

* neighbors . 
*/ 

xtot -= frq_0[a_l]; 

/* 

* Only exclude the number of occurrences of the color of the upper 

* neighbor if it is different from the color of the left neighbor (i.e., 

* we are not in mode 1) . 
*/ 

if (a_l != a_u) { 

xtot -= f rq_0 [a_u] ; 

} 

/* 

* Scan through the colors in the color palette . 
*/ 

for (i=0; i<pal_size+l;i++) ( 
/* . 

* Ignore the colors or the left and upper neighbors . 
*/ 

if (i==a_l I I i==a_u) { 
continue; 

} 

/* . 

* Set the high end of the range of probability values for the current 

* color to be the low end of the range of probability values for the 

* current color plus the number of occurrences of the current color. 
*/ 

xh=xl+f rq_0 [i] ; 
/* . 

*' If the current color is that of the current pixel, encode the current 

* color and update the model (including the number of occurrences of each 

* color in the color palette) . 
*/ 

if (i==^_c) { 

coder- >ac_out (xl , xh,. xtot) ; 

UpdateModel2 (frq_0, (U16B) (pal_size+l) ,i,ALEVELO) ; 

/* 

* Break out of the for- loop. 
*/ 

break; 

} 

/* 

* Set the low end of the range of probability values for the next color to 

* be the high end of the range of probability values for the current 

* color. 

*/ 

Xl=xh; 

} 

return 0; 

} 
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